Link Scheduling with Fairness and Delay Guarantee in Multi-hop Wireless Networks

doi:10.13190/jbupt.200802.38.wangk

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2008, Vol. 31 ›› Issue (2): 38-41.doi: 10.13190/jbupt.200802.38.wangk

• Papers • Previous Articles Next Articles

Link Scheduling with Fairness and Delay Guarantee in Multi-hop Wireless Networks

WANG Kun, PENG Mu-gen, WANG Wen-bo

Key Laboratory of Universal Wireless Communication, Ministry of Education，Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2007-07-14 Revised:1900-01-01 Online:2008-04-28 Published:2008-04-28
Contact: WANG Kun

Abstract

Abstract:

The relationship between link scheduling scheme and the performance of user fairness and delay guarantee is detailed analyzed. In order to guarantee user fairness and reduce end-to-end delay, the concept of “link scheduling periods” and “link hop degree” are introduced. One suboptimal user fairness and delay guarantee link scheduling algorithm is proposed based on the user fairness optimization problem model. To guarantee the performance of system throughput, both the spatial reuse and link quality are considered. Theoretical analysis and simulation show that the proposed algorithm can enhance the performance of user fairness and delay effectively with a certain system throughput guarantee.

Key words: multi-hop wireless networks, link scheduling, system throughput, user fairness, delay

CLC Number:

TP393

WANG Kun, PENG Mu-gen, WANG Wen-bo
. Link Scheduling with Fairness and Delay Guarantee in Multi-hop Wireless Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(2): 38-41.

[1]	. RIS Assisted Short Packet Communication System: Delay and Security Performance Analysis [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 70-77.
[2]	WEN Wei. Routing Algorithm Based on Density Clustering for Delay Tolerant Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 137-142.
[3]	XU Meng-meng, ZHU Hai, CUI Ya-jie, XU Heng-zhou. Energy-Efficient Routing with Delay Soft-Constraint in Sparse Mobile Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 72-76.
[4]	MA Qing-liu, YU Peng, WU Jia-hui, XIONG Ao, YAN Yong. A Integrated Energy Service Channel Optimization Mechanism Based on Deep Reinforcement Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 87-93.
[5]	CHENG Chao, TENG Jun-jie, ZHAO Yan-ling, SONG Mei. Traffic Distribution Algorithm Based on Multi-Agent Reinforcement Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 43-48,57.
[6]	MENG Hao, HUO Ru, GUO Qian-ying, HUANG Tao, LIU Yun-jie. Machine Learning-Based Stochastic Task Offloading Algorithm in Mobile-Edge Computing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 25-30.
[7]	TANG Lun, YANG Heng, ZHAO Guo-fan, WANG Yao-wei, CHEN Qian-bin. Delay-Aware 5G Network Slicing Node and Link Embedding Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 71-77.
[8]	TANG Lun, ZHAO Pei-pei, ZHAO Guo-fan, CHEN Qian-bin. Dynamic Deployment Algorithm for Service Function Chaining with QoS Guarantee [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 90-96.
[9]	LI Min-zheng, LI Yan-feng. Research on Downlink Energy Efficiency of Multi-Cell Massive Distributed Antenna System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 26-33.
[10]	GAO Yue-hong, LI Lan, ZHANG Xin, YANG Hong-wen. Analysis and Research on the Probabilistic Delay Constraint and Resource Reservation for URLLC Traffic [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 98-102.
[11]	GUO Bo-ren, ZHANG Xin, YANG Hong-wen. A Random Access Scheme Based on Sub-Preambles for IoT Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 110-114.
[12]	ZHAO Pei-yan, QIN Ji-dong, PENG Hua-feng, OU Hai. Time Delay Estimation Algorithm for Weak Narrowband Signals Based on Sparse Reconstructive [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 106-109.
[13]	LIU Ying, ZHU Si-yan, SUN Chen-hua, LI Guo-yan. Performance Modeling and Analysis of Multi-Hop Ad Hoc Network under Delay Constraint [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 24-29.
[14]	YAO Jian-sheng, MA Chun-guang, YUAN Qi, LI Zeng-peng. A Broadcast Transmission Scheme for DTMSN Based on Intra-flow and Inter-flow Network Coding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 18-23.
[15]	LIU Yin-ting, LI Xiu-ping, GAO You-gang. Suppression of Wideband Interference Through the Cancellation Technology of Dual Antennas [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 72-75.

Link Scheduling with Fairness and Delay Guarantee in Multi-hop Wireless Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments